Groupe C - Tri par sélection

Principe : le tri par sélection cherche la plus petite carte du jeu non trié et la place au début de la partie triée, processus répété pour chaque position du jeu.

Exemple : avec les cartes [5, 3, 8, 6, 2] :

• sélectionner la plus petite carte, 2, et l'échanger avec la première position, 5 → [2, 3, 8, 6, 5] ;
• chercher la plus petite carte dans les cartes restantes (3, 8, 6, 5), ici 3, déjà en place → [2, 3, 8, 6, 5] ;
• continuer avec 5, 6, et 8, les plaçant aux positions appropriées → [2, 3, 5, 6, 8].